AE solutions to two-sided interval linear systems over max-plus algebra
نویسندگان
چکیده
منابع مشابه
Computer Tools For Linear Systems Over Max-Plus Algebra
The dynamics analysis for linear systems described by state-space representations in max-plus algebra is addressed within the context of the software facilities offered by the Petri Net Toolbox (PN Toolbox) running under MATLAB. By developing this toolbox, the application field of the MATLAB environment (extremely popular among control engineers) is considerably enlarged towards covering event ...
متن کاملEigenvectors of interval matrices over max-plus algebra
The behaviour of a discrete event dynamic system is often conveniently described using a matrix algebra with operations max and plus Such a system moves forward in regular steps of length equal to the eigenvalue of the system matrix if it is set to operation at time instants corresponding to one of its eigenvectors However due to imprecise measurements it is often unappropriate to use exact mat...
متن کاملMax-plus algebra and max-plus linear discrete event systems: An introduction
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...
متن کاملLinear Projectors in the max-plus Algebra
In general semimodules, we say that the image of a linear operator B and the kernel of a linear operator C are direct factors if every equivalence class modulo C crosses the image of B at a unique point. For linear maps represented by matrices over certain idempotent semifields such as the (max,+)-semiring, we give necessary and sufficient conditions for an image and a kernel to be direct facto...
متن کاملExponential behaviour of the Butkovic-Zimmermann algorithm for solving two-sided linear systems in max-algebra
In [Butkovič and Zimmermann(2006)] an ingenious algorithm for solving systems of twosided linear equations in max-algebra was given and claimed to be strongly polynomial. However, in this note we give a sequence of examples showing exponential behaviour of the algorithm. We conclude that the problem of finding a strongly polynomial algorithm is still open.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2018
ISSN: 1029-242X
DOI: 10.1186/s13660-018-1869-6